حل مسئله ی زمان بندی پروژه در حالت چندگانه (m r c p s p) به کمک الگوریتم ژنتیک
نویسندگان
چکیده
وجود محدودیت منابع و روابط پیش نیازی بین بعضی از فعالیت ها در یک پروژه، زمان بندی پروژه را به یک مسئله ی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعه یافته یی برای حل مسئله ی زمان بندیپروژه در حالت چندگانه )m r c p s p( با هدف کمینه ساختن زمان پروژه،تحت محدودیت های پیش نیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای کدگذاری استفاده و به منظور رمزگشایی نیز از روش تولید زمان بندی سری چندحالته کمک گرفته شده است. در این مطالعه، تابع تناسب جدیدی جهت کاهش زمان محاسبات برنامه ارائه شده است. همچنین عمل گر جهش جدیدی جهت بهبود کیفیت راه حل ها پیشنهاد شده است. مجموعه های پایه و شناخته شده ی کتابخانه ی مسائل زمان بندی پروژه ها )p s b l i b(، جهت آزمایش الگوریتم ژنتیک پیشنهادی به کار گرفته شده اند، و نتایج محاسباتی حاصل از آن و مقایسه های انجام شده، کارآمدی الگوریتم پیشنهادی را نشان می دهد.
منابع مشابه
حل مسئله‌ی زمان‌بندی پروژه در حالت چندگانه (MRCPSP) به کمک الگوریتم ژنتیک
وجود محدودیت منابع و روابط پیش‌نیازی بین بعضی از فعالیت‌ها در یک پروژه، زمان‌بندی پروژه را به یک مسئله‌ی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعه‌یافته‌یی برای حل مسئله‌ی زمان‌بندیپروژه در حالت چندگانه )MRCPSP( با هدف کمینه‌ساختن زمان پروژه،تحت محدودیت‌های پیش‌نیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای ...
متن کاملکدهای ثابت دوری از طول p^s روی حلقه (r= f_(p^m )+uf_(p^m
کدهای پایادوری نقش ویژه ای را در نظریه ی کدهای تصحیح کننده ی خطا بازی می کنند. مهمترین نوع از این کدها، کدهای دوری هستند. در این پایان نامه پس از بیان مقدماتی از جبر، قواعد و فواصل همینگ برای کدهای منفی دوری که نوع خاصی از کدهای پایادوری هستند بیان می شوند. در ادامه کدهای پایادوری را روی حلقه r=f_(p^m )+uf_(p^m ) معرفی می کنیم،که در آن f_q=f_(p^m ) از مرتبه q است و u متغیر است. سپس قواعد و فواص...
15 صفحه اولS P R T C B G
This paper analyzes a certain class of combinatorial board games that includes Ayo, Tchoukaillon and Modular N–queen. We refine the existing results by providing simple and intuitive proofs using abstract combinatorics, and also reveal some interesting game positions.
متن کاملR-e-s-p-e-c-t.
Alex Muncy was still an apprentice at STIHL Inc. when the company enlisted him in revamping an automated packaging process. The package would contain the outdoor power equipment manufacturer’s signature trimmer line, the colorful cord used to give lawns a precise, neat appearance. The goal: satisfy the customer while cutting production costs. Muncy’s team developed a concept, designed the packa...
متن کاملLow dose captopril in the G . M . BELL M . R . C . P . A . DOIG F . R . C . P . ( Ed .
Six patients with severe refractory hypertension and chronic renal failure were treated with a low dose of captopril (mean daily dose 75 mg) in combination with dietary sodium restriction, frusemide and either metoprolol, labetalol or prazosin. Sustained control of blood pressure was achieved in all six patients. Adverse effects noted were severe hyperkalaemia (2 patients), skin rashes (2 patie...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
مهندسی عمران شریفجلد ۳۲، شماره ۱.۱، صفحات ۱۰۱-۱۱۲
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023